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(57) ABSTRACT 

A shared correlator system and method for a code division, 
multiple access (CDMA) receiver employs pipeline process- 
ing and information tags for sharing vector generation and 
correlation operations between processing units. A signal 
input to the CDMA receiver is provided as, for example, 
In-phase channel (I) and quadrature -phase channel (Q) 
sample vectors l Jl£C and Qj&c. Sample vectors 1,^ and 
Qxzc are applied to the shared correlator of the CDMA 
receiver. Processing units request correlation operations by 
the shared correlator in which matched filter pseudo-noise 
(PN) vectors are correlated with the I and Q sample vectors 
Wc and QiiEc- Th e shared correlator schedules correlation 
operations requested by processing units, generates 
matched-filter, PN vectors with associated identification tags 
for the correlation operations, and provides correlation 
results for the correlation operations. The shared correlator 
renders a shared task correlation system, and includes pipe- 
line processing and identification tags to increase correlation 
bandwidth and facilitate result distribution to shared tasks. 
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SHARED CORRELATOR SYSTEM AND ded PN code sequence in the spread signal. Then, the 

METHOD FOR DIRECT-SEQUENCE CDMA synchronized, locally generated PN code sequence is cor- 

DEMODULATION related against the received signal and the cross-correlation 

extracted between the two. For a user channel, the signal of 

5 the extracted cross-correlation is the despread data signal. 

BACKGROUND OF THE INVENTION For IS .q 5 sys tems, demodulation begins by first synchro- 

1. Field of the Invention ****** P^, one for the I-phase spread 
„, . ■ «■ 1* ♦ ^ A;„;*; nn mn u\*u data channel (I-channel) and one for the Q-phase spread data 
^ P ™^ VCnU ° a . f nH In , channel ((Channel), with an identical pair of PN code 

access (CDMA) communication syste :ms and, ^more ^ ^ reC eived from the com- 

particularly, to a shared, vector correlator of a CDMA M . 

H . '* murucation chanoel. 

receiver. . . 

„ _ ... ... „ i . j a- Communication systems are often subject to transmission 

2. Descnption of the Related Art ^ which ^ oj q{ a t,^^ 

Several code division multiple-access (CDMA) stan- * ^ &( & ncoi ^ por(ion h&ving ^ 

dards have been proposed, and one such standard is the JS ofbets aj,^ carrier phase rotation . Consequendy, the trans- 

IS-95 standard adopted for cellular telephony. As with many mitted ^ & mlllti Ucit of received signalSf 

CDMA systems, 1S-95 employs both a pilot channel for a ^ ^ variations m palameters reUtive t0 the tans, 

base station and data, or message, channels for communi- _ such ^ d(;lays gains and phases 

cation by the base station and users. The base station and RtM ve mQtion between a transmitter and receiver further 

users communicating with the base station each employ M C0Qtribute , 0 variations m the rcccived The receiver 

assigned, pseudo-random sequences, also known as pseudo- desirabl reconstrU cU the transmitted signal from the mul- 

noise (PN) code sequences, for spread-spectrum spreading- q£ K(xivci si ^ 

•of the channels. The assigned PN code sequence is a ' , , , „ •, , t t - r 

sequence of a predetermined number of bits. For each user Atypeof receiver particularly well suited for reception of 

transceiver, the PN code sequence is used to spread data „ ™±?* h > s P ect ™ m Sl & i]s » a RA ¥ reiver. ™e 

transmitted Iby the transceiver^ to despread data received 25 RAM recover compmes severed »«rch * 

by the transceiver. The PN code sequence is used for both f orr ^ch mulU P ath ««2? ^rilllv 

In-phase (I) and Quadrature-phase (Q) channels, is a local PN code sequence. The RAKE receive optimally 

sequence with a known number of bits, ana is transmitted at combmes the multipart, signals received from the various 

^ j . • i t i t paths to provide an extracted cross-correlated signal with 

a predetermined clock rate. 30 P ^.^.^ ^ (SNR) ^ receiver may 

Each bit-period or phase transition, of the PN code * * ■ ^ a matched . mter whele the tn ^ of 

sequence is denned as a chip which is a faction of the each ^ ^ ^ rf a matchcd . mter) may be 

bit-period of each data symbol. Consequently, the PN code ^ to ac 6 cura(el detect , received multipatb) spread 

sequence ^ combmed with the data sequence so as to ^ a transmitted si al ^ subject t0 
"spread" in frequency the frequency spectrum ol tneaata^in 35 ' t - f Sam6m 

as it passes through a communi- 

IS-95, for example, 64 chips represent one data symbol. The ^ to areceiv6r (h 6ffec(s> Raylcjgh 

pilot channel and each user are also assigned a different Doppler shifts), the receiver must estimate the 

Walsh code that is combined with the spread channel to *^ ^ ^ ^ flt ^ 

make each spread channel signal orthogonal. The pilot {^.^ rece ived signal will only be as 

channel is ass^ned the all zer^ Walsh code An exclusive- 40 erfmatian of each search finger in the 

OR combination of the zero Walsh code with the PN code ere 



RAKE receiver. 



(i) 



sequence of the I and Q channels, respectively, leaves the PN „„„.„' c aao <nn c aa~> a aa~> tin- <; \m 

code sequence of the pilot channel unaltered. No data U.S. PaL.Nos. 5,448,600; 5 442 661; 5 442 627, 5,361 

symbols^ spread or transmitted on the pilot channel. 276; 5,327^55; 5,305,349; and 5,237,586, the disclosures of 

To determine when a signal is transmitted, and to syn- 45 hereby T ^X"' * ' e * MK *' li e ? c , "T^n 

chronize me reception and processing of a transmitted RAKE receiver. In RAKE receivers for each fracuonalch.p 

signal, IS-95 specifies a search finger correlating a known a correlation with the pilot epoch isperformed, 

portio;ofuiePNcodesequence,forexample,anIS-95 pilot **** represented using the complex conjugate of 

epoch, with the sampled received signal. The pilot epoch is «■» ex P ected sequence, ^n) + x.(n), as 

the time interval over which a pseudo-noise (PN) code 50 

sequence of a pilot signal repeats. The known portion of the ccM = y Mm) . >(m + m) + y X[{m) . y . {m + nT) 

IS-95 pilot epoch is the first 64 chips output from 1-phase ^ *rf 

and Q-phase PN sequence generators subsequent to a roll- ^ 
over state. The beginning of the pilot epoch is the rollover 

state, and is the state at which the I-phase sequence and 55 « « (2) 

Q-phase sequence in respective PN generators have the cctW = 2jXr(m)- yi {m +nT)-^xi{m) -yAm + nr) 

same logic value in all register stages of the PN sequence is m=0 

a multiple of 2. Additional logic may be required to insert the 

extra value into each sequence following 14 consecutive Ts where: 

or 0's. The extra value renders a 2 15 chip period PN 60 n and m are integer counters 

sequence. Consequently, for -systems such as IS-95, at the ^ Mls of ^ cross . corre l a tion 

beginnmg of the pdot epoch the value in the first register K J . r 

stage is forced to a logic "1" prior to the next state transitioo cc t <n) are the imaginary components of the cross- 

from the all zero register state. correlation 

Demodulation of a spread signal received from a com- 65 y is the sampled received signals 

munication channel requires synchronization of a locally x is the reference sequence (matched-filter PN vector 

generated version of the PN code sequence with the embed- sequence) 
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x is a fractional chip combined with another sequence to form the same periodic 

Thus, as can be seen from equations (1) and (2), four real bit sequence with a second code phase. This process is 

correlations are performed in the process of performing one known as masking. Consequently, a delayed, or offset, 

complex correlation. version of the sequence may be generated by modulo-2 

The locally generated PN code sequence (the "local PN 5 addition of appropriate state bits of the shift register 102 

code sequence" or "reference PN code sequence") provides with a selected mask. Additional logic for correcting the 

the basic elements for generating reference PN sequences, or masked sequences may also be required if the PN code 

matched-filter PN vectors, for matched-filter correlation sequence is augmented. 

against the received signal. Each PN code sequence is Returning to FIG. 1, serial correlator 150 includes delays 

deterministic with a period of chips (PN values), N an 10 151-155, multipliers 161-165, accumulators 171-175 and 

integer greater than 1. The PN code sequence is identical comparator 180. The delays 151-155 each receive the 

between base-stations in an IS-95 system, and maybe aug- locally generated PN code sequence from the PN generator 

mented by one chip to provide a sequence with a period of 100 and each provide a corresponding PN sequence with 

2 1S chips This PN code sequence is also known as the code-phase offset of, for example Jz" chips, j an integer and 

"short" code in IS-95 systems. The PN code sequence of 15 l£jS5. The delay width z 1 may be dependent on the type 

each base-station is used for forward channel spreading, and of process using the results of vector correlator 150 For 

in IS-95-based CDMA communication systems the code- example, z' 1 may be a quarter-chip width for code tracking, 

phase offset of the PN code sequence is unique to a base- but may be one-chip width for searching. Multipliers 

•station Therefore, to differentiate between base-stations, 161-165 each multiply the received (sampled) signal x(nj 

each base-station is assigned a unique time offset in the PN 20 with a corresponding one of the delayed PN code sequences 

code sequence to "despread" the signal. Accumulators 171-175 each accu- 

A PN code generator of an exemplary IS-95 system mulate the result from corresponding ones of multipliers 

provides the code sequence for each of the 1 and Q channels 161-165 for a predetermined period, and comparator 180 

recursively using a 15'* order polynomial, resulting in a compares the results to a predetermined threshold value, 

period of for example, 2 15 -1 chips. The hardware realiza- 25 Each delay, multiply and accumulate chain may be consid- 

tion for such a PN code generator is a shift register having ered a search finger. If the threshold value is exceeded by the 

15 stages and with selected shift register outputs combined result of the search finger, then the code-phase of the delayed 

in modulo-2 addition to form the next PN code sequence PN code sequence matches the code-phase of the embedded 

value that is also the recursive input value to the beginning code sequence in the signal of the search finger. The result 

of the shift register 30 of more tnan one sweh finger may exceed the threshold 

Referring to FIG. 1, there is shown a generalized pseudo- value of the comparator 180 if multipath signal components 

noise (PK) generator 100 as may be used to generate a PN are present, 

code sequence and a serial correlator 150 that may be For a receiver in a CDMA system using a vector 

employed to correlate a portion of the PN code sequence correlator, as would be apparent to one skilled in the art, 

with a received signal. Such serial correlator may also be 35 many matched-filter PN vectors must be generated in a 

employed in a matched-filter vector correlator. The hard- receiver. Each of the search, tracking and demodulation 

ware implementation of the PN generator 100 shown in FIG. functions is typically performed by a processing unit, each 

1 is of a Fibonacci type, but other types of generators, such of which employs one or more vector correlator circuits, 

as a Galois type, may be used. The generalized PN generator such as the vector correlator 150 of FIG. 1. For example, in 

100 as shown in FIG. 1 includes shift register 102, gain 40 a receiver's acquisition or search mode the receiver deter- 

amplifiers 104, and modulo-2 adder 110. PN generator 100 mines whether the pilot signal is present. In acquisition or 

may further include registers 111 and 112 and optional delay search mode, the search finger must search through all 

113 In FIG. 1, gain amplifiers 104 have gain values g ln:0] , fractional chip offsets of the pilot epoch m order to locate the 

that are the generating polynomial coefficients of the gen- pilot signal. As described previously, each complex corre- 

eratine polynomial G. Also, S=Sr rt . 0l is the state of shift 45 lation actually requires four real correlations. Correlations oi 

register 102 * search fingers in a RAKE receiver are often performed 

As is known in the art, PN generator 100 generates a code against multiple, fractional-chip offsets simultaneously, such 

in the following manner. First, shift register 102 is loaded as during initial search or handoff between base-stations. If 

with a polynomial "seed" value. The seed value is typically a receiver tracks several base stations, as may be required tor 

one state of the shift register that forms a portion of the 50 handoff, then the acquisition mode process must occur for 

resulting PN sequence. Then, for each clock cycle, the value the pilot of each base station. 

of the shift register is combined via gain amplifiers 104 in a Further, even when synchronization is achieved when the 

modulo-2 adder 110. Each gain amplifier 104 adjusts the pilot signal is present, a receiver's tracking mode must track 

value in each corresponding stage of the shift register 102 several search fingers, and in the demodulation mode must 

according to generating polynomial coefficients. This is a 55 demodulate a spread user channel. Further, data detection 

cyclic process: the value in modulo-2 adder 110 is then mode detects a signature sequence intended for the particu- 

applied to the first element of the shift register 102 and the lar receiver. The signature sequence, in IS-95, may be a 

last element is discarded. Each state of the shift register 102 "long" PN code sequence for security (i.e., the sequence of 

may be loaded into storage registers for use with, for the "long" PN code is relatively longer than the sequence of 

example the I and Q channels, respectively. 60 the "short" PN code). In the data detection mode, there are 

The IS-95 system may augment the PN code sequence by several sub-modes. The sub modes include a paging data 

inserting an extra value in the PN code sequence so that the mode, a synchronization data mode, and a traffic mode, all 

PN code sequence is a multiple of 2. Additional logic (not of which require correlation operations, 

shown in FIG. 1) inserts the extra value into each sequence RAKE receivers require replication of hardware for each 

following 14 consecutive l's or 0's. The extra value renders 65 search finger performing simultaneous correlation 

a 2 1S chip period PN sequence. Also, as is known in the art, operations, resulting in redundant hardware. Simultaneous 

a periodic bit sequence with a first code phase may be correlation operations may be achieved using multiple par- 



05/14/2004, EAST version: 1.4.1 



US 6,470,000 Bl 

5 6 

allel correlators and vector generators. Prior art methods for DETAILED DESCRIPTION 

generating multiple, matched-filter PN vectors include either fa accordance ^ , he nt inv6n tion, a shared corr- 

Sowever, where* a large degree of collation scheduling ^»tj« between processing units. A signal mpui to -Ac 

flexibility is required aid many different matched-filter PN CDMA receiver is provided as for example, In-phase chan- 

vectors are required for a single symbol period, the hardware nel (I) and quadrature-phase channel (Q) sample sequences 
requirements of these methods are impractical. w I and Q. Sample vectors W and (W are formed from 

Serial correlators of the prior art assemble both an offset sequences I and Q applied to the shared correlator of the 
local PN code and a receive data sequence that are then CDMA receiver. Processing units request correlaUon opera- 
provided in parallel to the correlator hardware. The multi- lions by the shared correlator in which matched filter 
plexing rate of a serial correlator is limited by its total pseudo-noise (PN) vectors are correlated with the I and Q 
latency from the intial multiplication, bit-wise addition and sample vectors W and CW C . The shared correlator sched- 
accumulation functions of the correlator. Interdependence of ules correlation operations requested by processmg unite, 
each execution stage in the serial correlator, as well as the generates matched-filter, PN vectors with associated identi- 
chip rate of the spreading sequence, limits this multiplexing fication tags for the correlation operations and provides 

r r correlation results for the correlation operations. Although 

ra c ' the exemplary embodiments described below reference I and 
SUMMARY OF THE INVENTION 20 Q gample vectors? me present invention is not so limited, and 

The present invention relates to a shared correlator per- may be used for a single channel or multiple channels, 
forming different correlation operations of one or more p IG 2 shows an exemplary shared correlator 200 provid- 
processing units. The shared correlator generates CDMA correlation operations for a search processor 201, track- 
correlation results for two or more different cross-correlation mg processor 202, and demodulator 203 of the CDMA 
operations by multiplexing the different correlation opera- receiver. Search processor 201, tracking processor 202, and 
tions. The shared correlator is adapted to generate a CDMA demodulator 203 of the CDMA receiver may be processing 
correlation result and a corresponding ID tag from each units providing different functions of the CDMA receiver, 
sample vector of a CDMA signal, and each cross-correlation ^ otner t yp es 0 f processing units may similarly employ the 
operation selects one or more CDMA correlation results ^ shared correlator of the present invention. Each of the 
based on the corresponding ID tags. exemplary search processor 201, tracking processor 202, 

In one embodiment, the shared correlator includes 1) a ^ demodulator 203 of the CDMA receiver are coupled to 
vector generator controller adapted to generate, based on the shared correlator 200 by, for example, a shared bus. Each 
each cross correlation operation, the ID tag and a state signal mav request correlation operations and receive correlation 
corresponding to at least one matched-filter PN vector; 2) a 35 reS ults (i.e., V y and V Q of I and Q sample vectors 1^ and 
vector generator adapted to generate the at least one Qj^, respectively) through the shared bus. 
matched-filter PN vector based on the state signal; and 3) a ^arch processor 201 may be employed to search a 
vector correlator adapted to generate the CDMA correlation received signal for a pilot code sequence of a base station, 
result from a vector pair. The vector pair includes one For mis searcnj the shared correlator may repeatedly gen- 
matched-filter PN vector and the sample vector, and the 4q efate matc hed-filter PN vectors with offsets following a 
vector correlator associates the ID tag with the CDMA search technique, such as linear search (increasing or 
correlation result. decreasing number of chips from a reference) or zig-zag 
BRIEF DESCRIPTION OF THE DRAWINGS search (alternatively increasing and decreasing the number 
j , . 4 . of chips from a reference). For this search, onsets may 

Other aspects, features, and advantages jof the present ^ ^ ^ of a ^ ^ ^ Traddng 

invention will become more fully apparent from the follow- ^ ^ x d oncc synchr0 nization with 

ing detailed description, the appended claims, and the ^ ^ m occurs> Tracking processor 202 

accompanying drawings in which: correlate several matched-filter PN vectors having 

FIG. 1 shows a generalized pseudo-noise generator and a rektively small co de-phase offsets to identify and maintain 

serial correlator of the prior art; jo correct synchronization with several strong multipath com- 

FIG. 2 shows an exemplary shared correlator in accor- poa ent signals. For this operation, matched-filter PN vectors 

dance with the present invention providing shared correla- having a small offset, on the order of a quarter-chip width, 

tion operations for processing units of a CDMA receiver; afe genera ted and the code-phase offsets associated with the 

FIG. 3 shows an exemplary embodiment of the shared highest SNR (highest correlation) are used for despreading \ 

correlator shown in FIG. 2; 55 an <j rnmhining of the received signal. De^^du latog^O^may^ 

FIG. 4 shows an embodiment of a vector generator of the empjOjSSn^ — 

shared correlator in accordance with the present invention; ^c M^li^cTorF ( i.e., Walsh code or long PN code vect ors) 

FIG. 5 shows an embodiment of the mask-offset circuit of ft^gpreadinp-of^ m s ystem"; 

the vector generator of FIG. 4; ^ta^^ ~~ 

FIG. 6 shows a masking circuit of the mask-offset circuit 60 i n accordance with the present invention, the shared 

of FIG. 5; correlator 200 employs pipeline processing techniques to 

FIG. 7 illustrates a timing diagram of the embodiment of facilitate sharing of correlation functions and results, 

the vector generator; and Consequently, the correlation results V ; and V Q each have an 

FiG 8 shows an embodiment of the vector correlator of associated identification (ID) tag. A vector generator of the 

the shared correlator employing pipeline processing and 65 shared correlator 200 may generate and accumulate 

associated identification tags in accordance with the present multiple-chip matched PN and sample vector pairs, and 

invention launch cross-correlation calculations for the pairs in parallel. 
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Using pipeline processing, or multiplexed correlation the ID tag may identify which portion of the PN sequence 

operations, the shared correlator may employ a single vector the correlation results correspond to. The ID tag is launched 

correlator circuit to accommodate the cross-correlation cal- along with the corresponding matched-filter PN vectors into 

culations in parallel. As shown in FIG. 2, each of the search * vector correlator of the shared correlator 200. 

processor 201, tracking processor 202, and demodulator 203 s The ID tag follows each operation on the vectors within 

sharing the single data bus also receives ID tags associated pipeline processing stages, and may be used by processing 

with correlation results from the shared bus. units of the system by decoding a field of an ID tag to 

n . A . . ■ *u r identify valid data on the shared bus for the processing unit. 

Pipeline processing is a technique lmown in the art of ^ ^ elemeQt may ^titlaHon results 
digital signal processing to enhance the bandwidth of shared for ^ operatioilj tne e> aU 0WS for storage of results to 
execution units. Pipeline processing allows several hardware ™ process each correlation step of portions of a search finger 
elements, or stages, to independently process portions of a m concci or d cr . The ID tag also allows for several process- 
computational task. Several processing units sharing the mg to ^ me same correlation results, thereby reduc- 
hardware elements may each have a computational task mg t De number of operations of the vector correlator, 
divided into parts corresponding to the hardware elements. ^ exemplary embodiment of the shared correlator 200 
Under separate control, the portions of the several compu- 15 employing pipeline processing with ID tags is shown in FIG. 
tational tasks are scheduled for serial- execution by each 3. The shared correlator 200 includes a vector generator 
corresponding hardware element. By dividing the computa- module including vector generator 301 and vector generator 
tional tasks for independent execution, the several process- . controller 302. Vector generator 301 further includes fast PN 
ing units may have their computational tasks performed in vector generator 303 and Walsh code generator 304 with 
parallel, while maintaining serial execution by each hard- 20 optional Walsh code table 305. The shared correlator also 
ware element. This technique may be particularly effective includes matched-filter vector correlator 306, shown with 
when individual pipeline stages are independent of results shift-register array 307 and select/XOR circuit 308. 
being calculated in other stages, which condition frequently The functions of the search processor 201, tracking pro- 
occurs in microprocessors operating as mathematical execu- cessor 202 and demodulator 203 of the CDMA receiver are 
tion units. 25 typically controlled by an external controller (not shown), 

^ r .' , ,. 4 _ 4 . - u . . • such as a microprocessor. The vector generator controller 

To facilitate distribution of results to processing units in ^ ^ ^ w {q ^ extemal controlkr tQ receiye 

communication with a shared execution unit, a separate ID requests f or> and scheduling of, different correlation func- 
value,ortag,contamingidentifymgmformauonpertmentto Uons related tQ operations for pipeline processing, 
the operation is associated with the results. The results and ^ However? me vector generator controller 302 may receive 
associated ID tag are distributed through the digital- these requests direcUy from the processing units themselves, 
processing pipeline. Since a search method of a RAKE Also> the CDMA receiver may generate local reference PN 
receiver, for example, may tolerate latency when processing codc scqucnccs REF PN and clock signal CLK for use by the 
speeds are high, the present invention employs the pipeline yector generalor 301 and vector correlator 306 in synchro- 
processing technique with ID tags to expand multiplexing ^ nizing yector co d e - p hase offsets. 

bandwidth of a single matched filter, or other type, of vector Vectof generator contro Uer 302 schedules correlation 

correlator. operations for vector correlator 306, and the vector generator 

For a shared correlator 200 of the present invention, controller maintains a list of ID tags for each matched-filter 
several processing units, such as the search processor 201, vec t 0 r, or set of matched-filter PN vectors, generated by 
tracking processor 202, and demodulator 203 of FIG. 2, may 4Q vect0 T generator 301. Vector generator controller 302 pro- 
each request correlation operations. The shared correlator vides var i ous information as a state signal to the fast PN 
schedules each of these correlation operations for a vector vectoT generator 303 specifying the particular matched-filter 
correlator, or alternatively a small number (i.e., two or three) pjsj vectors to be generated and provided to the vector 
vector correlators, and may break each correlation operation correlator 306. Vector generator 301 generates the specified 
into several sub-operations (i.e., for multiple offset search 45 vec tors, as is described subsequently, and provides the 
fingers, or correlation over several data symbols). matched filter PN vectors for storage in shift-register array 

The shared correlator creates an ID tag list for the 307. 

operations, determines matched-filter PN vectors for each When a scheduled correlation operation is desired, the 

operation, and associates an ID tag with both the sample vector generator controller 302 also signals the select/XOR 

vectors and matched-filter PN vectors. Consequently, each 50 circuit 308 to retrieve one or more desired matched-filter PN 

computational steps of a vector correlator may be concur- vectors from the shift-register array 307. Select/XOR circuit 

rently shared with different correlation operations, and 308 includes selection circuitry to address and retrieve 

matched-filter PN vectors may be concurrently generated in matched-filter PN vectors stored in the shift-register array 

a vector generator for other correlation operations during 307, Select/XOR circuit 308 may include an exclusive-OR 

these computational steps. 55 operator (XOR) to combine other vectors, such as Walsh 

In accordance with the present invention, an ID tag is code or long PN code vectors, with the matched-filter PN 
associated with matched-filter PN vectors generated by the vector, such as may be required when demodulating a user 
vector generator and correlation results of the vector corr- data channel in an IS -95 system. The select/XOR circuit 
elator. These matched-filter PN vectors and correlation 308, in turn, provides the retrieved matched-filter PN vectors 
results may correspond to portions of a cross-correlation of 60 (I-seq and Q-seq) to the vector correlator 306 (FIG. 3) of a 
a search finger of search processor 201, search ringer of CDMA receiver from the shift-register array 304. The shift- 
tracking processor 202, or demodulation by demodulator register array 304 may also be a large array of, for example, 
202, The ID tag identifies, for example, PN code sequence 64-bit wide registers storing many different matched-filter 
and code-phase offset, type of operation (i.e., search, track or PN vector entries generated by the vector generator 301. In 
demodulate), position within the operation, and logical 65 this case, the select/XOR circuit 306 may require address 
channel (i.e., pilot channel or data channel). Since vectors logic to select and retrieve multiple shift-register array 
may have a length shorter than the length of a PN sequence, entries. 
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\fector generator controller 302 then provides the ID tag data channel requested by demodulator 203 then the Walsh 
associated with the retrieved matched-filter vectors to the code generator would generate the specified Walsh code tor 
vector correlator 306. Vector correlator 306 implements the the user. Further, Walsh code vectors having different code- 
search finger as a detection of cross-correlation of the phase offsets of a reference state Walsh code may be stored 
provided matched-filter PN vectors combined with the 1 and 5 in Walsh code table 305. However, the Walsh code generator 
Q sample vectors, l m and Q_ c . The correlation results, V 7 304 may direcdy generate the Walsh code vectors with a 
and V * and the associated ID tag are subsequently provided specific Walsh code-phase offset without storing the Walsh 
to the shared bus by vector correlator 306. The vector code vectors in a table. 

correlator 306 desirably operates in a serial-multiplexed Reference PN generator 402 and FF PN generator 408 
fashion. 10 eacn generate PN code sequences as is known in the art and 

For an exemplary embodiment of the present invention, may be generated as described with reference to FIG. 1. 
matched-filter PN vectors may have a vector length of 64 Although the following describes vector generation with 
chips (ie a 64 chip long sequence vector). This vector respect to a single local PN code sequence from reference 
length may be, for example, a common vector length for an PN generator 402, the present invention is not so limited 
IS-95 system since a 64-chip period equals the period of a 15 Hie PN code sequences for the I-channel and Q-channel 
data symbol. Correlation results may desirably be performed may be the same PN code sequence with either the same or 
on sample vectors W and Q^ c formed from the received different code-phase offsets with respect to a reference. For 
sequences I and Q on a symbol-by-symbol basis for each of systems such as IS-95, however, the PN code sequences for 
the I and Q channels. Consequently, for this embodiment, the I-channel and Q-channel may be different PN code 
shift-register array 307 may be a double 64-bit-wide shift ^ sequences. For example, the reference and FF PN generators 
register, or an array of shift registers, and the select/XOR 402 and 408, respectively, may be duplicated to generate 
circuit 308 may be a MUX. The XOR operator of the pairs of offset PN code sequences as matched-filter PN 
select/XOR circuit 308 may be employed, for example, if vector pairs for correlation with received values (W and 
the matched filter PN vector is to be combined with a Walsh Q^ c ) of the I-channel and Q-channel. 
code vector provided by Walsh code generator 304, or by ^ State register 406 stores a reference state of the local PN 
optional Walsh table 305, such as in IS-95 systems. code sequence generated by the reference PN generator 402. 

Hie vector generator 301 of FIG. 3 is shown in FIG. 4. Hiis local PN code sequence is a free running code with zero 
The vector generator of the present invention generates the code-phase oflset and the PN local code sequence is clocked 
relatively large number of matched-filter PN vectors at CLK1. The value for CLK1 may be, for example, 12288 
employed by the vector correlator 306 with code phase 30 mega-chips per second (Mcps) as is employed in IS-95 
offsets specified by the vector generator controller 302. The systems, and may be generated from the system clock CLK. 
PN vector generator 301 allows for high speed generation The reference state of state register 406 is a particular state 
and multiplexing of multiple matched-filter PN vectors of value within the local PN sequence that * contained in the 
arbitrary ofifeets. In addition, the vector generator may allow shift register of reference PN generator 402. The particular 
greater flexibility to generate non-symbol aligned matched- 3 5 reference state captured may be specified by the vector 
filter PN vectors to exploit correlator capacity in high-speed generator controller 302 and captured by the state register 
data and/or handoff situations. 406 via a clock transition and/or enabling signal EN. The EN 

• Referring to FIG. 4, there is shown a vector generator 301 signal may be part of the state signal generated by the vector 
in accordance with an embodiment of the present invention. generator controller 302 or may be a clock si^al d^ved 
The vector generator controller 302 may have several 40 from the clock of either the reference PN generator 402 or 
2Sd£ « Sees of freedom, to generate the desired the data symbol clock. As shown in FIG. 4, the .clock signal 
matcher PN vector with the vector generator 301. Tbc CLK1 of the reference PN generator 402 may be divided by 
vector generator 301 includes fast PN vector generator 303, divider 404 to provide a divided clock agul for he state 
Walsh code generator 304 and optional Walsh table 305. Fast register 406 Ako, a separate EN signal is shown that may 
PN vector generator 303 may employ both a set of masks 45 enable or disable the capture of successive states on each 
and fast forwarding offset states of a local PN sequence. As divided clock transition. 

shown in FIG. 4, the fast PN vector generator 303 includes FF PN generator 408 is loaded with the state of state 
a reference PN generator 402, a clock divider 404, a state register 406 and generates one or more fast-forward PN 
register 406, a fast forward (FF) PN generator 408, optional sequences. Each fast-forward sequence is an offset PN code 
counter 410 and mask-offset circuit 412. Reference PN so sequence identical to the local PN code sequence, or a 
generator 402 may locally generate any one of a number of portion thereof, generated by reference PN generator 402 
reference PN sequences employed by the CDMA receiver from the same reference state. However, FF PN generator 
(ie pUot,dataorothersystemspreadingcodes,ifdifferent). 408 generates the offset PN code sequence with a cock 
The sequences of reference PN generator 402 may be signal CLK2 that may be a higher rate than that of the clock 
synchronized to a reference PN signal REF PN employed by 55 signal CLK1 and also derived from CLK. 
the CDMA receiver and at a clock rate CLK1. FF PN generator 408 loads the reference state m accor- 

Walsh code generator 304 may be employed to generate dance with an IN1T signal that may be provided in the state 
one or more Walsh codes having a given length. Techniques signal from the vector generator controller 302. The offset 
for generation of Walsh codes are well known in the art. PN code sequence may be the entire local PN code 
However a Walsh code vector may not necessarily be 60 sequence, but is typically a portion of the local PN code 
required. For example, the IS-95 system assigns a different sequence. The length of the offset PN sequence is deter- 
Walsh code for user data, and system data, but assigns no mined by the period between successive INIT signals and 
Walsh code (or "zero" Walsh code) to the pilot signal. If the the clock rate of the FF PN generator 408. The INIT signal 
vector generator controller 302 schedules a pilot code search may be used to repetitively generate the same sequence from 
requested by search processor 201, then no Walsh code 65 one reference state if the EN signal does not update the value 
vectors are necessarily generated. However, if the vector of the state register 406 with a successive reference state, 
generator controller 302 schedules a demodulation of a user The generation time of each matched-filter PN vector of this 



05/14/2004, EAST Version: 1.4.1 



US 6,470,000 Bl 

with the INIT signal. fc f ~ mro] s ^ nal MCT RL, from 

Typically the state regKter 406 may be updated wrtb based on at 1 ^ ^ ^ 

either 1) Ihe same reference state c a partiadar state g mask ^ ^ ^ ^ tQ (he 

determined by vector generator controller 302, or 2) sue ^^-g^ s03 which thcs6 mask values 

cessive reference states for each dock penod of fce data 10 ™« <^ ^ ^ tQ fonn fflatched . fllter PN 

symbol clock, For example, as described pn^ou^tte J» circuit 503 may either receive the 

clock signal CLK1 of the reference PN generator 402 at ^^^^^^^^^^^off^W 

symbol, forexample 64, St 503 are then stored in shift-register array 307. 

vector , , * Afta mav K^ oolvnomial G. Also, the values of the stages in shift register 

As described previously, the FF PN generator 408 may be Pg££J ^ ^ mafik yaluc ^ mask register 612 is 
clocked at a higher frequency than the clock of the local PN 30 «K is ^ ml y ana uw ui 

ence PN generator 402. corresoondinc mask value stored in mask register 612 

THe mask-offset circuit 412 combines particular mask a co^espo Jj* ^ ^ 6 mask yalues 

values with the offset PN code sequences to provide generates tte £ ^ ^ 602 

matched-filter PN vectors that may be used to drive the 45 J^^g^ mask and reg ister stage 

vector correlator 306. For example, to generate a vector fo ^ s m ^ n * modulo . 2 ad ded by adder 616 to provide the 

correlation with embedded sequence with code-phase offset values are then moauio J 

case whet? a receiver tracks two different pilot codes of two may also be employed. 

bTe sSns in an IS-95 system. Each of the embedded 55 One alternative implementauon of the mask-offset orcuit 

SuenceTma ha" a known code-phase offset when com- 412 of FIG. 4 may to** a sequence — 

pared to the first embedded sequence, so a single offset PN read-only memory (ROM). The ROM stores the :PN 

code sequence is generated, and each matched-filter PN sequence, and the sequence counter employs the mask value 

vecL for thTtwo pUot code correlations is generated with and the current counter value * to select the pomt in 

vector tor uc wo puoi . » sequence of the ROM to begin reading values. 

n- i & „.™w «f thp inral PN code seauence to the reference state of the reference rIN generaioi, a nidMt voiu* 

multiple versus o the local J^^^^ 6J ^ a va i ue m ay then be employed by a memory 

3^f and ^'SsoT^IG. 3) are also shown. PN vector from memory. Efficient memory storage 
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structures, such as a trie structure, may be employed to new state with an offset 3>vec related to the target vector 

decrease search time of the table. state \ T as given in equation (5): 

Returning to FIG. 3, as described previously, vector ^c-M^vK(Wt)-V* w ) ' (*> 
generator controller 302 provides signals to the fast PN 

vector generator 303 specifying the particular matched-filter s Thus, vector generator 301 in accordance with the present 

PN vectors to be generated and provided to the vector invention allows for four degrees of freedom to provide the 

correlator 306. Since vector generator controller 302 sched- matched-filter PN vector, or offset reference sequence 

ules correlation operations for vector correlator 306, the fragment, for comparison with the target vector, 

vector generator controller 302 also associates ID tags for In one exemplary embodiment, in response to signals 

each matched-filter PN vector, or set of matched-filter PN 10 from vector generator controller 302, the state register 406 

vectors generated (FIG- 4 ) captures successive reference states of the local PN 

In addition, vector generator 301 allows the vector gen- «> de every data symbol period (i.e., a. 64-ch£ 

erator controller 302 to form vector generation requests by P e «° d )-. ™ e <*>ck rate ° f ™ S en f erator 408 .s 64 

the state signal with multiple degrees of freedom for specific " mes £t clock rate °l f "f rence ™ f "/ 

matched-filter PN vectors The vector. generator controller " *«> to > ^'J*™ ^T*' ** 

302 employs these degrees of freedom to generate matched- P«?* f each £ock c V cl f of * e *** ^ code sequence 

filter PN vectors when scheduling correlation operations and ° f reference PN generator 402 to generate an offset PN 

associating ID tags with generated matched-filter PN vec- code sequence of for example 64 chips for each reference 

tors. For example, some operations may use the same *tate. ^en < ^divided clock rate of the reference PN 

matched-filter PN vectors, one matched-filter PN vector *> generator 402 aUows the vector generator 301 to cycle 

multiple times, completely different matched-filter PN each of the possible offset reference state ambers, 

vector, or a set of matched-filter PN vectors with fixed Rector generator 301 captures m state regtster 406, and 

relative code-phase offsets. The order in which these *»* «*» PN generator 208, each succcsstvc refer- 

matched-filter vectors may be generated, or the sequence of ence ^ ° f T JnS 

correlation operations, may be determined by mediation- * m respond s to the INTT and EN signals of vector generator 

ship between the different required matched-filter PN vec- controller 3UZ. .... .... .. . - - ... 

, « i .i , . j . n For the exemplary embodiment, within the period of the 

tors and/or the sample vectors W and JW ^ pN code £ ^ „ 122S8 ' MHz up different 

Vector generator controller 302 employs a scheduling ^ pN ^ ^ ^ afe ated> each ^ a 

algorithm specifying matched-filter PN vectors with the ^ & co de-phase offset from the initial state of the 

multiple degrees of freedom defined as Mows. Each sue- refereQce ^ pN ^ Each code . phase offset 

cessive state of reference PN generator 402 is defined with be ivaknt to a ^ chi muUi le chi based on 

state number ^(t) havmg units as number of chips forward me J del enabUn the dock of pp generator 4 08, or an 

(or reverse) of an arbitrary zero code-phase state of ! local ^ q{ m ^ qd c of successive 

PN code sequence (w., pilot code ^rollover .for IS-95). Each js £ ^ oJfeet pN ^ ^ of a ion 

state of FFPN generator 408 ■» defined with state number K F eithcr forms & matcned . fiUer PN vector> or fa ^ m 

having unite as number of chips forward (or reverse) of the combinatioQ ^ a mask va , ue t0 form , ma tched-filter PN 

captured reference state of the local PN code sequence (i.e vector Coun(er m docked ^ ^ ?g g64 MHz c]ock 

local state vector). Each state is defined at a period Ume, and ^ employed to give a counter value corre- 

may change with time in accordance with sequence genera- ^ > code-phase oflset of each offset PN code 

turn since clock rates of the PN sequence generators may be £ ^ defined ^ & matched . filter pN vector . -r^ C0UQter 

different. For the mask offset circuit 412, the masked ^ ^ be ^ . ^ vectQr ator co^oiier 

sequence code-phase offset of the mask vatae .s defined as m ^ M ^ mask yames {o produce correspond . 

A„ in number of chips. Offsets which may be defined as the sequences of the PN code sequence, 

difference between states, are fixed values and may be less 4j ^ ^ ^ offset b a det6rmined 

than a chip width. Mask offsets, however, are of an integer number ^ fof eximvh> multiple pilot rodes are tracked . 

number of chips. sinc6 ^ ^.phasg 0 £feets between base stations may be 

A new state \Jf) at, for example, t=tj may be employed ^ ov/aj such as the case with IS-95, the counter may be 

to generate a PN sequence as a matched-filter PN vector, and cmp i oye d by the vector generator controller 302 as a refer- 
is defined as in equation (3): 50 ence for tne currently tracked pilot code and pilot codes of 

k/XfO-VCO+V'iHA* P) surrounding base stations. 

The matched-filter PN vector is a sequence mat may be a . T ° S e ° «*> a matched-filter PN vector for correlation 

portion of the sequence generated from this new state XJf), ™* sequence having offset O ^, corresponding 

L portion being of length R chips (Le., R an integer «? "me- *^ x *' a mask value for offset to generate 
typically the lenjh of a register). Further, a delay x cr may * ^ onset PN code sequence with offset <ly is used. The 

occur between the point in time (M 3 ) of generation of the masked sequence generates a vector aligned witt, the arriv- 

matched-filterPNvectorgeneratedforatargetstateMOand 6 \ blts ° f the embedded sequence, and is launched at 

the point in time when the matched-filter PN vector »n» delay z crl . To generate the sequence for correlation 

iscompared to the target vector. This time delays requires ^ offset corresponding to time-delay x^, the same 
an addiUonal offset factor <D„ r (number of chips of the time « reference state k L « used, but the mask value for offset A^ 

delay between reference state capture and comparison time) » ^'ed- ^ shrft remster contents are overwntten with 

to be considered. Therefore, the matched-filter vector has an ° cw matched-filter PN vector, which is applied at tune 

offset <D(t=t.+i„) as given in equation (4) .i^I 2 .',, . - ,. ■ c .. 

v 1 <=« o- -i ' pjQ 7 illustrates a timing diagram of the vector generator 

*('-*i«tr)-*r('i + '0->v«('i)-*Te<- ( 4 ) 65 301 in accordance with the exemplary embodiment of the 

Combining equation (1) and equation (2), the vector present invention. As shown on 702 in FIG. 7, during a 

generator 200 provides the matched-filter PN vector from a symbol period T, the reference PN generator 402 provides 
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chip values corresponding to the local PN code sequence 
values 63 through value 127. Consequently, 704 shows the 
first 15 values (63 through 77) of the local PN code sequence 
are stored as the reference state in the state register 406 
(assuming a 15-stage, linear-feedback shift register is 5 
employed by the reference and FF PN generators 402 and 
408, respectively). In addition, the chip values correspond- 
ing to the local PN code sequence values 63 through value 
127 form the offset PN code sequence, but with period 
(T/64). First and second embedded PN sequences are 10 
received and are shown on 706 and 708, respectively. As 
shown the first PN sequence has an offset of and the 
second embedded PN sequence has a offset of <J> 0 ^2 fr° m me 
chip value 63. Each oflset 0^ and may correspond to 
a PN sequence of a different base station. 15 

First and second mask values A M1 and are retrieved 
as shown on 710. The timing for the INIT signal provided to 
the FF PN generator is shown on 712. Successive transitions 
of INIT at 713 and 714, respectively, generate two, 64-bit 
offset sequences equivalent to the offset PN code sequence 20 
of 704. As shown in FIG.7, the retrieval of the first and 
second mask values and A^ may occur concurrently 
with generation of the two, 64-bit PN code sequences from 
state number X L , but such timing may not be necessary. 
Finally, mask-offset circuit 412 combines the mask values 25 
and offset PN code sequences as shown on 716 to form the 
matched-filter PN vector pair. 

FIG. 7 shows the matched-filter vector pair generated 
nearly synchronized with the embedded PN sequences of 
706 and 708 (i.e., launched at time delay x crl and T cr2 ), but 30 
this may not necessarily occur. However, the vector genera- 
tor 301 may generate several matched-filter vector pairs as 
shown in FIG. 7, with each pair launched at a different time 
delay x crn . Each time delay may result in each pair being 
separated in code phase by either a chip-width or a fraction 35 
of a chip-width. Consequently the FF PN generator 408 
cycles through all of the possible values of the PN sequence 
given the known code-phase offsets and various time-delays. 

FIG. 8 shows an embodiment of the vector correlator 306 
of the shared correlator 200 employing ID tags and pipeline 40 
processing in accordance with the present invention. Vector 
correlator 306 comprises receive buffer 801, MUX 802, 
vector register 803, vector multiplier 804, multiplier register 
805, adder tree circuit 806 and adder register 807. Vector 
correlator 306 further includes ID tag registers 820-823 and 45 
accumulate circuit having accumulator 808 and registers 809 
and 810 for storing the I and Q correlation results V 7 and V Q , 
respectively. ID tag registers 820-823 may each be associ- 
ated with specific clocking of results from operations on 
vectors by vector register 803, vector multiplier 804 and 50 
multiplier register 805, and adder tree circuit 806 and adder 
register 807, respectively. 

Portions of the received sequences I and Q are stored in 
receiver buffer 801 as sample vectors } REC and Q^c- 
Receiver buffer 801 includes a circular pointer r„. The 55 
receive buffer circular pointer rn tracks a beginning of the 
received sample sequence. In accordance with the Sel I/O 
signal, MUX 802 selects one of the current sample vectors 
We or Q^ c as an output vector. The Sel I/Q signal may be 
provided by either an external controller or the vector 60 
generator controller 302 to select either an I or Q correlation 
operation. Upon a first transition of the correlator clock 
signal CLK, the selected one of the current sample vectors 
IREC or QREC from MUX 802 is loaded into the vector 
register 803. With the same transition of the clock signal 65 
CLK, the matched-filter PN vector and corresponding ID tag 
are also provided to the vector register 803 and ID tag 
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register 820, respectively. The matched-filter PN vector may 
be pre-shifted by the value of the receive buffer circular 
pointer so as to align the matched-filter PN vector with the 
current sample vector in a desired manner. 

With the next (second) transition of the clock signal CLK, 
the individual bits of the matched-filter PN vector and 
current sample vector are bit-multiplied in vector multiplier 
804 and stored in multiplier register 805. Concurrently, the 
ID tag associated with the matched-filter PN vector and 
current sample vector is clocked into ID tag register 82L As 
would be apparent to one skilled in the art, during the second 
transition the Sel I/Q signal may change state. The next 
matched-filter PN vector and next sample vector pair with 
the associated ID tag may be loaded into vector register 803 
and ID tag register 820 for the next stage of the pipeline 
processing. 

With the third transition of the clock signal CLK, the bits 
stored in the multiplier register 805 are added together in 
adder tree circuit 806 and the result stored in the adder 
register 307. Also, the third transition causes the ID tag to be 
loaded into the corresponding ID tag register 822. The third 
transition also causes the next operation (bit-wise 
multiplication) for the following pair of vectors stored in 
vector register 803. During the third transition, the Sel I/Q 
signal may again change state. Also, for the third stage of 
pipeline processing, the next pair of vectors with associated 
ID tag may be loaded into vector register 803 and ID tag 
register 820, respectively. 

The accumulator circuit may be employed to accumulate 
correlation results over multiple sample vectors. For the 
configuration shown in FIG. 8 7 the correlation results are 
accumulated for each of the I and Q channels. Based on the 
Sel I/Q signal and the fourth transition of the clock signal 
CLK, the result stored in adder register 307 is added by 
accumulator 808 to the previous accumulated result stored in 
register 809 or register 810 for the corresponding channel. 
Hie result is then stored over the previous accumulated 
result in register 809 or register 810 as the current correla- 
tion result V 7 or V Q . The associated ID tag also clocked into 
the ID tag register 823 with the fourth transition. 
Consequently, correlation result V 7 or V Q and the associated 
ID tag are provided to the shared bus (FIG. 2) for use by, for 
example, the search processor 201, tracking processor 202 
or demodulator 203. 

For one embodiment of the present invention, the shared 
correlator employs pipelining to calculate the four real 
correlations of a complex correlation, as given in equations 
(1) and (2). The vector correlator 306 of FIG. 8 performs 
multiple correlations against successive sample vectors in 
accordance with the Sel I/Q signal, with MUX 802 selecting 
one of the current sample vectors or Qj&c as 80 output 
vector for the real correaltion. The Sel I/Q signal may be 
provided by either an external controller or the vector 
generator controller 302 to select either an I or Q correlation 
operation. Each real correlation result is then stored by the 
accumulator circuit to accumulate the four correlation 
results as the complex correlation result. 

As shown and described, the vector correlator 306 of FIG. 
8 performs multiple correlations against successive sample 
vectors. However, the present invention is not so limited to 
this order. Since pipeline processing is employed, if a 
different type of scheduled correlation operation is required 
by vector generator controller 302, the values of the receive 
buffer 801, vector register 803, multiplier register 805, adder 
register 807, ID tag registers 820-823 and accumulate 
circuit registers 809 and 810 may be stored. Then new or 
previously calculated values corresponding to correlation 
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operations for another set of receive sample vectors, 
matched-filter PN vectors, and/or ID tags may be loaded for 
the next transition of clock CLK. 

For the configuration of FIG. 8, the Walsh code generator 
304 (FIG. 3) may provide Walsh code vectors that the vector 
generator 301 combines with matched-filter PN vectors in 
the select/XOR circuit 308. The receive buffer circular 
pointer r„ may be aligned with the combined Walsh code and 
matched-filter PN vector. This alignment may be accom- 



2) generate a CDMA correlation result and a corre- 
sponding ID tag from a corresponding sample vector of 
a CDMA signal; and 
a vector generator controller adapted to, for each cross- 
correlalioo operation, select one or more CDMA cor- 
relation results based on the corresponding ID tags. 
2. The invention as recited in claim 1, wherein the vector 
generator controller is adapted to generate, based on each 
cross correlation operation, the ID tag and a state signal 



matched-niter riN vecior. inis angmucui u±* y ^ viu» w.iw-.^ - r > ~ ~ 

plished by, for example, a programmable barrel shifter io corresponding to at least one matched-filter PN vector; and 



receiving the matched-filter PN vector of select circuit 308 
of the vector generator 301 and the vector register 803 of the 
vector correlator 306. 

Alternatively, the alignment may be accomplished by 
aligning the Walsh code vector, the matched-filter PN vector, 
and the receive buffer circular pointer separately prior to 
combination. Since the Walsh vectors are fixed code 
sequences, a simple barrel shift register containing the 
Walsh code vector aligned to the receive buffer pointer r„ 



wherein the correlator comprises: 

a vector generator adapted to generate the at least one 
matched-filter PN vector based on the state signal; and 
a vector correlator adapted to generate the CDMA corre- 
lation result from a vector pair, the vector pair including 
one matched-filter PN vector and the sample vector, the 
vector correlator associating the ID tag with the CDMA 
correlation result 
3. The invention as recited in claim 2, wherein the vector 



may be employed. For the matched-filter PN vector, one or 20 correlator comprises 

a combination of the following may be employed:^!) J* a bit-multiplier adapted to receive the vector pair and to 
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simple barrel shift register; 2) a first-in, first-out (FIFO) 
register with write address aligned with r M ; and 3) a register 
which may operate as either a barrel shift register or a FIFO 
register. 

A shared correlator in accordance with the present inven- 
tion may receive and schedule multiple correlation requests, 
generate multiple-chip reference and data vectors, and 
launch cross-correlation calculations in parallel. Using pipe- 
line processing or multiplexed serial correlation operations, 
the shared correlator may employ a single vector correlator 
circuit to accommodate a large number of correlation opera- 
tions in parallel. The shared correlator of the present inven- 
tion generates the corresponding large number of matched- 
filter PN vectors with code phase offsets and associates an 
ID tag with the vectors to facilitate multiplexed serial- 
correlation and sharing of correlation results. The shared 
correlator of the present invention may allow a design 
trade-off opportunity to reduce the number of vector corr- 
elator circuits and/or matched-filter PN vector storage reg- 
isters required by, for example, a RAKE receiver while 
adding vector generator control scheduling operations. The 
reduction may result in reduced integrated circuit complex- 
ity and area. In addition, the shared correlator allows greater 
flexibility to generate multiple, non-symbol aligned, 
matched-filter PN vectors to exploit correlator capacity in 
high-speed data and/or handoff situations. 

While the exemplary embodiments of the present inven- 
tion have been described with respect to processes of 
circuits, the present invention is not so limited. As would be 50 
apparent to one skilled in the art, various functions of circuit 
elements may also be implemented in the digital domain as 
processing steps in a software program. Such software may 
be employed in, for example, a digital signal processor, 
micro-controller or general purpose computer. 

It will be further understood that various changes in the 
details, materials, and arrangements of the parts which have 
been described and illustrated in order to explain the nature 
of this invention may be made by those skilled in the art 
without departing from the principle and scope of the 
invention as expressed in the following claims. 
What is claimed is: 

1. A correlator for generating CDMA correlation results 
for two or more different cross-correlation operations, the 
correlator comprising: 

one or more processing units, each processing unit 
adapted to 1) perform a cross-correlation operation and 
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combine each bit of the sample vector with a corre- 
sponding bit of the matched-filter PN vector to form a 
correlated vector, the bit-multiplier having a corre- 
sponding ID tag register adapted to store the corre- 
sponding ID tag of the vector pair as a correlated vector 
ID tag; 

an adder-tree circuit adapted to receive the correlated 
vector and to combine each bit of the correlated vector 
to provide a correlation value, the adder-tree circuit 
having a corresponding ID tag register adapted to store 
the correlated vector ID tag as a correlation value ID 
tag, and 

the correlation value and the correlation value ID tag of 
the adder-tree circuit ID tag register are provided as the 
CDMA correlation result and the associated ID tag. 

4. The invention as recited in claim 3, further comprising 
an accumulator adapted to store the CDMA correlation 
result and having a corresponding ID tag register, and 
wherein: 

the bit-multiplier is adapted to sequentially receive each 
vector pair having the corresponding ID tag; 

the adder-tree circuit is adapted to sequentially provide 
the correlation value to the accumulator and correlation 
value ID tag of the adder-tree circuit ID tag register to 
the accumulator ID tag register, and 

wherein the accumulator is adapted to combine each 
sequentially provided correlation value with a previous 
CDMA correlation result of the accumulator to form 
the CDMA correlation result and to provide the ID tag 
of the accumulator ID tag register as the ID tag asso- 
ciated with the CDMA correlation result. 

5. The invention as recited in claim 3, wherein the vector 
correlator further comprises a buffer adapted to store the 
sample vector with a circular pointer, the sample vector and 
each matched-filter PN vector aligned based on the circular 
pointer. 

6. The invention as recited in claim 2, wherein the vector 
generator generates the at least one matched-filter PN vector 
from a reference PN sequence, the reference PN sequence 
having an initial state and a first clock rate, the vector 
generator comprising: 

a register adapted to capture an initial state of the refer- 
ence PN sequence; and 
a fast-forward PN generator adapted to generate at least 
one fast-forward PN sequence from the captured initial 
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state, the fast-forward PN sequence having chip values 
equivalent to chip values of the reference PN sequence 
and the fast-forward PN generator providing the fast- 
forward PN sequence having a second clock rate 
greater than the first clock rate, 
wherein each matched-filter PN vector corresponds to one 
fast -forward PN sequence having a corresponding 
code-phase offset when compared to the code phase of 
the reference PN sequence. 

7. The invention as recited in claim 6, wherein the register 
captures one or more successive states of the reference PN 
sequence based on the state signal; and the fast-forward PN 
generator generates at least one fast-forward PN sequence 
from each successive state. 

8. The invention as recited in claim 6, further comprising 
a counter adapted to form a counter value corresponding to 
each code-phase based on the initial state and the second 
clock rate of the fast-forward PN sequence, and wherein the 
vector generator controller generates the state signal further 
based on the counter value. 

9. The invention as recited in claim 6, further comprising 
a mask-offset circuit, the mask offset circuit adapted to apply 
at least one mask vector to the fast-forward PN sequence 
based on the state signal to form the matched-filter vector, 
the corresponding code-phase offset of the matched-filter 
vector determined by the mask vector. 

10. The invention as recited in claim 2, wherein the vector 
generator controller generates the state signal identifying at 
least one Walsh code, and the vector generator further 
comprises a Walsh code generator, the Walsh code generator 
providing each Walsh code vector based upon the identified 
Walsh code of the state signal. 

11. The invention as recited in claim 10, wherein the 
vector correlator provides a circular pointer of a buffer, the 
buffer adapted to store each sample vector, and the vector 
generator is further adapted to align each Walsh code vector, 
matched-filter PN vector and the sample vector based on the 
circular pointer. 

12. The invention as recited in claim 10, wherein the 
vector generator further comprises a memory adapted to 
store a Walsh table, and the Walsh code generator generates 
a plurality of Walsh code vectors, each of the plurality of 
Walsh code vectors being stored as a corresponding entry of 
the Walsh table. 

13. The invention as recited in claim 1, wherein: 

the one or more processing units are one or more of a 
search processor, tracking processor and demodulator, 
and 

the correlator is coupled to each processing unit by a 
shared bus, the ID tag identifies a corresponding pro- 
cessing unit, and each processing unit receives the 
correlation result from the shared bus based on the 
corresponding ID tag associated with the correlation 
result. 

14. The invention as recited in claim 1, wherein: 

the correlator is coupled to one or more processing units, 
the shared correlator employing pipelining for multi- 
plexed correlations based on each correlation result and 
the corresponding ID tag associated with the correla- 
tion result. 

15. The invention as recited in claim 14, wherein each 
different cross-correlation operation is performed with at 
least one matched-filter PN vector, and each of the multi- 
plexed correlations is a vector cross-correlation operation 
with the sample vector. 

16. The invention as recited in claim 15, wherein each 
processing unit employs a set of the different cross- 
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correlation operations for a single complex cross-correlation 
operation with at least one sample vector. 

17. A method of generating CDMA correlation results for 
two or more different cross-correlation operations per- 
formed by one or more processing units, comprising the 
steps of: 

a) generating a CDMA correlation result from each 
sample vector of a CDMA signal; and 

b) associating a corresponding ID tag with CDMA cor- 
relation result, each cross-correlation operation select- 
ing one or more CDMA correlation results based on the 
corresponding ID tags. 

18. The method as recited in claim 17, wherein step a) 
comprises the steps of: 

al) generating, based on each cross correlation operation, 
the ID tag and a state signal corresponding to at least 
one matched-filter PN vector; 

a2) providing the at least one matched-filter PN vector 
based on the state signal; and 

a3) correlating a vector pair, the vector pair including one 
matched-filter PN vector and the sample vector to 
generate the CDMA correlation result from a vector 
pair. 

19. The method as recited in claim 18, wherein the step 
a3) comprises the steps of: 

i) combining, with a bit-multiplier, each bit of the sample 
vector with a corresponding bit of the matched-filter 
PN vector of the vector pair to form a correlated vector; 

ii) storing, in an ID tag register associated with the step i), 
the ID tag corresponding to the correlated vector; 

iii) combining each bit of the correlated vector to provide 
a correlation value; 

iv) storing, in an ID tag register associated with the step 
iii), the ID tag corresponding to the correlation value; 
and 

v) providing the correlation value and the corresponding 
stored ID tag as the CDMA correlation result and the 
associated ID tag. 

20. The method as recited in claim 19, wherein step a3) 
further comprises the steps of: 

vi) repeating steps a3i) through a3iv) to provide a 
sequence of correlation values; 

vii) accumulating each of the sequence of correlation 
values to form the CDMA correlation result, and the 
stored ID tag corresponding to the last of the sequence 
of correlation values being provided as the associated 
ID tag. 

21. The method as recited in claim 19, further comprising 
the step of aligning, in code-phase, the sample vector and 
matched-filter PN vector of each vector pair. 

22. The method as recited in claim 18, wherein the step 
a2) provides the at least one matched-filter PN vector from 
a reference PN sequence, the reference PN sequence having 
an initial state and a first clock rate, and the step a2) 
comprises the steps of: 

i) capturing an initial state of the reference PN sequence 
based on the state signal; 

ii) generating at least one fast-forward PN sequence from 
the captured initial state, the fast-forward PN sequence 
having chip values equivalent to chip values of the 
reference PN sequence; and 

iii) providing the fast-forward PN sequence having a 
second clock rate greater than the first clock rate, 

wherein each matched-filter PN vector corresponds to one 
fast-forward PN sequence having a corresponding 
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code-phase offset when compared to the code phase of 
the reference PN sequence. 

23. The method as recited in claim 22, wherein the steps 
a2i) through a2iii) are repeated for one or more successive 
states of the reference PN sequence based on the state signal 5 
to generate at least one fast-forward PN sequence from each 
successive state. 

24. The method as recited in claim 22, further comprising 0 
the step of counting each code-phase based on the initial 
state and the second clock rate of the fast-forward PN 10 
sequence to form a counter value; and step al) generates the 
state signal further based on the counter value. 

25. The method as recited in claim 22, further comprising 
step of a2iv) applying at least one mask vector to the 
fast-forward PN sequence based on the state signal to form 15 
the matched-filter vector, the corresponding code-phase off- 
set of the matched-filter vector determined by the mask 
vector. 

26. The method as recited in claim 18, wherein the step 
al) generates the state signal to further identify at least one 20 
Walsh code, and the step a2) further comprises the step of 
providing each Walsh code vector based upon the identified 
Walsh code of the state signal. 

27. The method as recited in claim 26, further comprising 
the step of aligning, in code phase, each Walsh code vector, 25 
matched-filter PN vector and the sample vector. 

28. The method as recited in claim 26, farther comprising 
the steps of generating a plurality of Walsh code vectors, and 
storing each of the plurality of Walsh code vectors as an 
corresponding entry of the Walsh table. 30 

29. The method as recited in claim 17, wherein the one or 
more processing units are one or more of a search processor, 
tracking processor and demodulator, and wherein step a) 
generates the CDMA correlation result with a correlator, the 
method further comprising the steps of: coupling each 35 
processing unit to the correlator with a shared bus, and 
receiving, by each processing unit, the CDMA correlation 
result from the shared bus. 

30. The method as recited in claim 17, further including 
the step of repeating steps a) and b) so as to pipeline 40 
multiplexed correlations based on each correlation result and 
the corresponding ID tag associated with each correlation 
result. 

31. The method as recited in claim 30, wherein each 
different cross-correlation operation of steps a) and b) is 45 
performed with al least one matched-filter PN vector, and 
each of the multiplexed correlations is a vector cross- 
correlation operation with the sample vector. 

32. The method as recited in claim 31, wherein steps a) 
and b) are performed for different cross-correlation opera- 50 
tions of a single complex correlation operation with at least 
one sample vector. 

33. An integrated circuit having a correlator for generating 
CDMA correlation results for two or more different cross- 
correlation operations, the correlator comprising: 55 

one or more processing units, each processing unit 
adapted to 1) perform a cross-correlation operation and 
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2) generate a CDMA correlation result and a corre- 
sponding ID tag from a corresponding sample vector of 
a CDMA signal; and 
a vector generator controller adapted to, for each cross- 
correlation operation, select one or more CDMA cor- 
relation results based on the corresponding ID tags. 

34. The invention as recited in claim 33, wherein the 
vector generator controller is adapted to generate, based on 
each cross correlation operation, the ID tag and a state signal 
corresponding to at least one matched-filter PN vector; and 
wherein the correlator comprises: 

a vector generator adapted to generate the at least one 
matched-filter PN vector based on the state signal; and 

a vector correlator adapted to generate the CDMA corre- 
lation result from a vector pair, the vector pair including 
one matched-filter PN vector and the sample vector, the 
vector correlator associating the ID tag with the CDMA 
correlation result. 

35. The invention as recited in claim 34, wherein the 
vector correlator comprises: 

a bit-multiplier adapted to receive the vector pair and to 
combine each bit of the sample vector with a corre- 
sponding bit of the matched-filter PN vector to form a 
correlated vector, the bit-multiplier having a corre- 
sponding ID tag register adapted to store the corre- 
sponding ID tag of the vector pair as a correlated vector 
ID tag; 

an adder-tree circuit adapted to receive the correlated 
vector and to combine each bit of the correlated vector 
to provide a correlation value, the adder-tree circuit 
having a corresponding ID tag register adapted to store 
the correlated vector ID tag as a correlation value . ID 
tag, and 

the correlation value and the correlation value ID tag of 
the adder-tree circuit ID tag register are provided as the 
CDMA correlation result and the associated ID tag. 

36. The invention as recited in claim 34, wherein the 
vector generator generates the at least one matched-filter PN 
vector from a reference PN sequence, the reference PN 
sequence having an initial state and a first clock rate, the 
vector generator comprising: 

a register adapted to capture an initial state of the refer- 
ence PN sequence; and 

a fast-forward PN generator adapted to generate at least 
one fast-forward PN sequence from the captured initial 
state, the fast-forward PN sequence having chip values 
equivalent to chip values of the reference PN sequence 
and the fast-forward PN generator providing the fast- 
forward PN sequence having a second clock rate 
greater than the first clock rate, 

wherein each matched-filter PN vector corresponds to one 
fast-forward PN sequence having a corresponding 
code-phase offset when compared to the code phase of 
the reference PN sequence. 

* + + + * 
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